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Description 



[A SYSTEM AND METHOD FOR SPEEDING 
XML CONSTRUCTION FOR A BUSINESS 
TRANSACTION USING PREBUILT XML 
WITH STATIC AND DYNAMIC SECTIONS] 

Background of Invention 
[0001] Field of the Invention 

[0002] The invention generally relates to computer-implemented 
systems and methods, and more particularly to computer- 
implemented systems and methods for improving coding 
processing in a business-to-business environment. 

[0003] Description of the Related Art 

[0004] a typical extensible Markup Language (XML)-based trans- 
action in a business-to-business (B2B) environment in- 
volves combining transaction information such as name, 
address, social security number, credit card number, etc. 
from various data sources. Some of this information is 
fixed for a given trading partner, transaction, and set of 



business rules. Existing solutions store the trading partner 
rules and transaction information in a database or file or 
in an XML format, which is then read and translated to the 
output XML format in the computer system running the 
B2B exchange. Unfortunately, in a heavy B2B transaction 
environment, the incremental costs associated with read- 
ing and translating the stored information can be signifi- 
cantly high. 

[0005] XML files that carry B2B messages have varied static and 
dynamic content dependent on the trading partner profile 
(TPP). Within a given business message in an XML format, 
different business partners require different views of data 
as defined by the TPP. The result is an XML file that has 
static sections that are structurally the same but with dif- 
ferent views of data. However, building a static structure 
has several disadvantages including a redundant/repeti- 
tive code, and that the static structure and content are in- 
tertwined with the business logic. Other disadvantages are 
that the static structure is not modular, which leads to 
limited reusability, and is not flexible, whereby changes 
might involve logic from several TPPs. Additionally, static 
structures are not scalable, wherein the introduction of a 
new TPP in the electronic B2B exchange requires addi- 



tional code to be read, entered, and stored. Also, "build- 
ing" an XML file for a given transaction is slower and inef- 
ficient because of building the aforementioned static por- 
tion and because of runtime inefficiencies. 
[0006] Conventional techniques relating to different areas of XML 
technology exist. For example, XML techniques have been 
previously described for (1) XML construction - in U.S. 
Patent 6,635,089 issued to Burkett et al; (2) XML storage - 
in U.S. Patent 6,643,633 issued to Chau et al.; (3) XML 
data integrity - in U.S. Patent 6,687,848 issued to Najmi; 
and (4) XML translation - in U.S. Patent 6,601,071 issued 
to Bowker et al., the complete disclosures of which in their 
entireties, are herein incorporated by reference. However, 
the conventional techniques may not fully provide for a 
solution that provides for XML file construction, structure 
integrity, and mass customization, which are three signifi- 
cant areas requiring a solution as identified by the indus- 
try. 

[0007] Therefore, there remains a need for a novel system and 
method for speeding XML file construction for a B2B 
transaction which overcomes the deficiencies of the con- 
ventional approaches and which results in an overall re- 
duction in the execution time of the B2B transaction. 



Summary of Invention 



[0008] | n V j ew 0 f the foregoing, the invention provides a method 
for constructing XML transactions comprising an XML for- 
mat run on a computer system, wherein the method com- 
prises pre-building static structures of an XML transac- 
tion, classifying dynamic structures of the XML transaction 
with empty tags and single occurrence classifiers for re- 
peating dynamic structures, building a list of a sequence 
of the static and dynamic structures, linking the list to a 
type of XML transaction and a predetermined TPP, and 
combining the static structures with the dynamic struc- 
tures at the runtime of the XML transaction based on the 
sequence, the type of XML transaction, the TPP, and dy- 
namic structures of the XML transaction, wherein the XML 
transaction occurs in a business-to-business (B2B) elec- 
tronic environment. 

[0009] The method further comprises predefining the TPP associ- 
ated with a predetermined trading entity. Also, the pre- 
building of the static structures occurs prior to runtime of 
the XML transaction. The method further comprises creat- 
ing a copy of a pre-defined data type definition format 
comprising the XML format, and constructing a final XML 
structure based on the step of combining, wherein the fi- 



nal XML structure is validated by comparing the final XML 
structure against the copy of the data type definition for- 
mat. Additionally, the TPP comprises partner data, com- 
munication protocol data, transaction data, transaction 
format data, and XML format version data. Furthermore, 
the pre-building of the static and dynamic structures oc- 
curs at a time of installation of the TPP in a database in 
the computer system. Also, the method further comprises 
linking the static structures to a type of XML transaction 
and the predetermined TPP, storing the linked static 
structures in the database, and filling the empty tags of 
the dynamic structures with actual business data for the 
transaction and building multiple repeating dynamic 
structures at runtime of the XML transaction. 
[0010] | n another embodiment, the invention provides a program 
storage device implementing the method for constructing 
XML transactions comprising an XML format run on a 
computer system. According to another embodiment, the 
invention provides a computer system operable for con- 
structing XML transactions comprising an XML format, 
wherein the computer system comprises means for pre- 
building static structures of an XML transaction, means for 
classifying dynamic structures of the XML transaction with 



empty tags and single occurrence classifiers for repeating 
dynamic structures, means for building a list of a se- 
quence of the static and dynamic structures, means for 
linking the list to a type of XML transaction and a prede- 
termined TPP, and means for combining the static struc- 
tures with the dynamic structures at a runtime of the XML 
transaction based on the sequence, the type of XML trans- 
action, the TPP, and dynamic structures of the XML trans- 
action. 

1 ] Moreover, the computer system further comprises means 
for predefining the TPP associated with a predetermined 
trading entity, means for creating a copy of a data type 
definition format comprising the XML format, means for 
filling the empty tags of the dynamic structures with ac- 
tual business data for the transaction and building multi- 
ple repeating dynamic structures at runtime of the XML 
transaction, means for constructing a final XML structure 
using the means for combining, wherein the final XML 
structure is validated by comparing the final XML structure 
against the copy of the data type definition format, means 
for linking the static structures to a type of XML transac- 
tion and the predetermined trading partner profile, and 
means for storing the linked static structures. 



[0012] Because an XML-based transaction involves combining 
transaction information from various data sources with 
some of this information being fixed for a given trading 
partner, transaction, and set of business rules, the inven- 
tion provides a technique of separating the static and dy- 
namic components of the XML and ties it to a trading 
partner and transaction, pre-builds the static component 
and a dynamic skeleton, and then builds the dynamic 
skeleton further at execution time. The approach provided 
by the invention significantly accelerates the XML con- 
struction time for a given B2B transaction. 

[0013] According to the invention, only static sections are pre- 
built, and the pre-built static sections are linked to the 
TPP. Moreover, the XML is constructed starting from DTD 
applying any available static sections, and building dy- 
namic sections thereafter. Furthermore, the invention 
solves some very specific B2B/XML problems. First, to 
solve the problem of repetitive building of static data ele- 
ments of an XML, the invention uses pre-built static com- 
ponents. Second, to solve the problem of static data which 
is different for different partner/transactions, the inven- 
tion links to a TPP. Third, to solve the problem of an XML 
that is woven together from components that could have 



structural errors, the invention uses DTD validation after 
construction. 

[0014] These and other aspects of the invention will be better 

appreciated and understood when considered in conjunc- 
tion with the following description and the accompanying 
drawings. It should be understood, however, that the fol- 
lowing description, while indicating preferred embodi- 
ments of the invention and numerous specific details 
thereof, is given by way of illustration and not of limita- 
tion. Many changes and modifications may be made within 
the scope of the invention without departing from the 
spirit thereof, and the invention includes all such modifi- 
cations. 
Brief Description of Drawings 

[0015] The invention will be better understood from the following 
detailed description with reference to the drawings, in 
which: 

[0016] Figure 1 is a flow diagram illustrating a preferred method 

of the invention; 
[0017] Figure 2 is a flow diagram illustrating an embodiment of 

the invention; 

[0018] Figure 3 is a flow diagram illustrating another embodi- 
ment of the invention; 



[0019] Figure 4 is a first example of a pseudo-code for a B2B 

transaction according to an embodiment of the invention; 

[0020] Figure 5 is a second example of a pseudo-code for a B2B 
transaction according to an embodiment of the invention; 
and 

[0021] Figure 6 is a computer system diagram according to an 
embodiment of the invention. 
Detailed Description 

[0022] The invention and the various features and advantageous 
details thereof are explained more fully with reference to 
the non-limiting embodiments that are illustrated in the 
accompanying drawings and detailed in the following de- 
scription. It should be noted that the features illustrated 
in the drawings are not necessarily drawn to scale. De- 
scriptions of well-known components and processing 
techniques are omitted so as to not unnecessarily obscure 
the invention. The examples used herein are intended 
merely to facilitate an understanding of ways in which the 
invention may be practiced and to further enable those of 
skill in the art to practice the invention. Accordingly, the 
examples should not be construed as limiting the scope of 
the invention. 

[0023] As previously mentioned, the conventional techniques 



may not fully provide for a solution that provides for XML 
file construction, structure integrity, and mass customiza- 
tion. Additionally, because there remains a need for a 
novel system and method for speeding XML file construc- 
tion for a B2B transaction which overcomes the deficien- 
cies of the conventional approaches and which results in 
an overall reduction in the execution time, the invention 
has been devised to provide a solution for the above- 
identified problems. Referring now to the drawings, and 
more particularly to Figures 1 through 6, there are shown 
preferred embodiments of the invention. 
[0024] Figure 1 illustrates a method for constructing extensible 
markup language (XML) transactions comprising an XML 
format run on a computer system, according to a pre- 
ferred embodiment of the invention. As shown in Figure 1, 
the method comprises pre-building (101) static structures 
of an XML transaction, classifying (103) dynamic struc- 
tures of the XML transaction with empty tags and single 
occurrence classifiers for repeating dynamic structures, 
building (105) a list of a sequence of the static and dy- 
namic structures, linking (107) the list to a type of XML 
transaction and a predetermined trading partner profile 
(TPP), and combining (109) the static structures with the 



dynamic structures at a runtime of the XML transaction 
based on the sequence, the type of XML transaction, the 
TPP, and dynamic structures of the XML transaction, 
wherein the XML transaction occurs in a business- 
to-business (B2B) electronic environment. Generally, the 
XML language format includes tags that name fields and 
mark the beginnings and ends of fields, and values for 
those fields. Basically, a static structure is a pre-built XML 
structure with pre-filled values based on the associated 
transaction type and TPP, and a dynamic structure in- 
cludes a pre-built dynamic section having empty tags and 
a single occurrence of a repeating dynamic structure. As 
described below, the empty tags and multiple occurrences 
of the dynamic structures will be built at runtime. 
[0025] The method further comprises predefining the TPP associ- 
ated with a predetermined trading entity. Also, the pre- 
building of the static structures occurs prior to runtime of 
the XML transaction. The method further comprises creat- 
ing a copy of a pre-defined data type definition format 
comprising the XML format, and constructing a final XML 
structure based on the step of combining (109), wherein 
the final XML structure is validated by comparing the final 
XML structure against the copy of the data type definition 



format. The method further comprises, at the runtime of 
the XML transaction, filling the empty tags of the dynamic 
structures with actual business data for the XML transac- 
tion (ex. shipped quantity value) and building multiple re- 
peating dynamic structures. Additionally, the TPP com- 
prises partner data, communication protocol data, trans- 
action data, transaction format data, and XML format ver- 
sion data. Furthermore, the pre-building of the static and 
dynamic structures occurs at a time of installation of the 
TPP in a database in the computer system. Also, the 
method further comprises linking the static structures to a 
type of XML transaction and the predetermined trading 
partner profile, and storing the linked static structures in 
the database. Generally, custom generated code based on 
XML, Java-based XML parsers and Java-based data access 
tools, and XML editors may be used to implement the 
method described above. 
[0026] As illustrated in the flow diagrams of Figures 2 and 3, the 
invention provides a technique for constructing an XML 
format in a B2B-based transaction. The invention gener- 
ally includes the steps of a predefining a TPP, predefining 
an XML structure for the trading partner and transaction, 
and identifying a static section within the XML structure 



for a given trading partner and transaction. Moreover, the 
invention includes identifying a dynamic section within the 
XML structure for a given trading partner and transaction, 
pre-building the static section of the XML, pre-building a 
skeleton of the dynamic section of XML with empty tags 
and a single occurrence classifier of repeating structures, 
and linking the pre-built section (static and dynamic 
skeleton) to a given trading partner and transaction. Fi- 
nally, the invention provides for constructing the final XML 
by filling the empty tags (with actual business data for the 
XML transaction) of the dynamic section and building the 
repeating structures of the dynamic section of the XML at 
runtime based on the trading partner and transaction re- 
quirement. 

[0027] More specifically, the invention pre-builds the static 

structure and content of business XML files at TPP instal- 
lation time as opposed to building it at the transaction 
runtime. Moreover, at installation time, the invention 
builds dynamic sections of the XML with empty tags and 
with a single occurrence classifier for repeating structures. 
Also, at installation time, the invention builds a list of the 
sequence of static and dynamic structures. Then, at run- 
time, the invention combines the static and built dynamic 



sections of the XML using business logic. In this context, 
business logic includes the set of business rules relating 
to the transaction type and trading entity that determines 
business data relationships and data hierarchy. Accord- 
ingly, the invention provides for a varied static structure 
and content by TPP for the same business XML and sepa- 
rates the business logic from the repetitive static structure 
and content. Additionally, the invention provides a faster 
construction of the XML transactions at transaction run- 
time since only the dynamic content is built using busi- 
ness logic. As such, the invention is flexible by making 
changes transparent to the business logic and is scalable 
by adding a pre-built static XML linked to a new TPP. Gen- 
erally, changes transparent to the business logic includes 
changes in XML grammar and structure that will not have 
an impact on the business logic. In terms of scalability, 
the new TPP-specific pre-built static XML can be easily 
added without code changes and without impacting exist- 
ing TPP transactions according to an embodiment of the 
invention. 

[0028] The invention operates in the following manner. A busi- 
ness partner agrees to send a business transaction in a 
mutually agreed upon XML format (proprietary or stan- 



dards based), called a Data Type Definition (DTD) format. 
Next, a TPP is created in a database that holds information 
about the partner, the communication protocol used, the 
enabled transaction, format of transaction, and XML for- 
mat version. Then, a copy of the DTD is created. There- 
after, static elements of the XML are filled with pre- 
determined values based on the TPP and are stored using 
an editor. The static sections are linked to the TPP and 
transaction, and are stored in the database. At execution 
time, based on the TPP and transaction combination, the 
corresponding static sections are taken and the applica- 
tion specific dynamic sections are built to construct the fi- 
nal XML. Execution time is defined as the transaction run- 
time (that is, sending the transaction to the trading part- 
ner). The constructed XML is then run against (compared 
against) the DTD to validate the structure. 
[0029] when enabling a trading partner transaction, the following 
activities are performed at the time of installation. First, a 
TPP with connection parameters, transaction format, and 
XML format version is created. Second, a DTD (or Schema) 
is defined for the transaction, the static portions of the 
XML structure are generated, and static values (as applica- 
ble to the TPP) are filled using a generic tool such as a 



XML editor. Then, the pre-built static XML is linked to the 
TPP so that it can be easily located at transaction runtime. 
At runtime, a program containing business transformation 
logic builds the dynamic structure and content and com- 
bines them into the static structure. Next, the constructed 
final XML (combined static and dynamic structures) is vali- 
dated against the DTD/Schema to prove the integrity. 

[0030] Figure 4 shows an example pseudocode of how a pre- 
built static XML will appear at the time of installation (left 
side), and at the transaction runtime (right side). Figure 5 
shows an example pseudocode of a dynamic pre-built 
structure with a single occurrence at the time of installa- 
tion (left side), and the dynamic content and repeating 
structures at the transaction runtime (right side). 

[0031] a representative hardware environment for practicing the 
invention is depicted in Figure 6, which illustrates a typical 
hardware configuration of an information handling/com- 
puter system, used in conjunction with the digital signal 
processor system 70 in accordance with the invention, 
having at least one processor or central processing unit 
(CPU) 10. The CPUs 10 are interconnected via system bus 
12 to random access memory (RAM) 14, read-only mem- 
ory (ROM) 16, an input/output (I/O) adapter 18 for con- 



necting peripheral devices, such as disk units 11 and tape 
drives 13, to bus 12, user interface adapter 19 for con- 
necting keyboard 15, mouse 17, speaker 24, microphone 
22, and/or other user interface devices such as a touch 
screen device (not shown) to bus 12, communication 
adapter 20 for connecting the information handling sys- 
tem to a data processing network, and display adapter 21 
for connecting bus 12 to display device 23. A program 
storage device readable by the disk or tape units is used 
to load the instructions, which operate the invention, 
which is loaded onto the computer system. 
[0032] Additionally, the invention provides a computer system 

operable for constructing XML transactions comprising an 
XML format, wherein the computer system comprises 
means for pre-building static structures of an XML trans- 
action, means for classifying dynamic structures of the 
XML transaction with empty tags and single occurrence 
classifiers for repeating dynamic structures, means for 
building a list of a sequence of the static and dynamic 
structures, means for linking the list to a type of XML 
transaction and a predetermined TPP, and means for com- 
bining the static structures with the dynamic structures at 
a runtime of the XML transaction based on the sequence, 



the type of XML transaction, the TPP, and dynamic struc- 
tures of the XML transaction. 

[0033] Furthermore, the computer system further comprises 

means for predefining the TPP associated with a predeter- 
mined trading entity, means for creating a copy of a data 
type definition format comprising the XML format, means 
for filling the empty tags of said dynamic structures with 
actual business data for the XML transaction and building 
multiple repeating dynamic structures at runtime of the 
XML transaction, means for constructing a final XML 
structure using the means for combining, wherein the fi- 
nal XML structure is validated by comparing the final XML 
structure against the copy of the data type definition for- 
mat, means for linking the static structures to a type of 
XML transaction and the predetermined TPP, and means 
for storing the linked static structures. The computing 
system may incorporate custom generated code based on 
XML, Java-based XML parsers and Java-based data access 
tools, XML editors, computers, calculators, and other data 
generation, consolidation, and calculation devices which 
run executable coding functions, and are arranged to per- 
form the functions described above. 

[0034] According to the invention, only static sections are pre- 



built, and the pre-built static sections are linked to the 
TPP. Moreover, the XML is constructed starting from DTD 
applying any available static sections, and building dy- 
namic sections thereafter. Furthermore, the invention 
solves some very specific B2B/XML problems. First, to 
solve the problem of repetitive building of static data ele- 
ments of an XML, the invention uses pre-built static com- 
ponents. Second, to solve the problem of static data which 
is different for different partner/transactions, the inven- 
tion links to a TPP. Third, to solve the problem of an XML 
that is woven together from components that could have 
structural errors, the invention uses DTD validation after 
construction. 

[0035] Additionally, the invention is different from other conven- 
tional solutions such as building a HTML screen because 
unlike building a HTML, the invention's XML construction 
follows DTD definitions and the invention's constructed 
XML is validated against DTD unlike HTML construction. 
Also, according to the invention, the XML includes infor- 
mation about the partners, the protocol, and the transac- 
tion. Furthermore, the XML is intended to be in a ma- 
chine-readable format, which is unlike HTML, which is de- 
signed for human-readability. 



[0036] The foregoing description of the specific embodiments 

will so fully reveal the general nature of the invention that 
others can, by applying current knowledge, readily modify 
and/or adapt for various applications such specific em- 
bodiments without departing from the generic concept, 
and, therefore, such adaptations and modifications should 
and are intended to be comprehended within the meaning 
and range of equivalents of the disclosed embodiments. It 
is to be understood that the phraseology or terminology 
employed herein is for the purpose of description and not 
of limitation. Therefore, while the invention has been de- 
scribed in terms of preferred embodiments, those skilled 
in the art will recognize that the invention can be prac- 
ticed with modification within the spirit and scope of the 
appended claims. 



